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Centroid of the studied methods as a function of the number of deployed sensor nodes and 
Localization their degree of mobility in terms of several performance metrics. The objective is 
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Multilateration method for the investigated study. 
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1. INTRODUCTION 

With the proliferation of smart objects, localization has become a critical component in deploying fu- 
ture IT services and applications. These future applications will mainly involve the exchange of time-sensitive, 
fresh and regular information for monitoring and control, as in the case of autonomous vehicles [I]. Although 
many localization methods have emerged for ad hoc networks, few of them can adapt to all types of environ- 
ments and support the multiple constraints of wireless communications, most notably wireless sensor networks. 
Wireless sensor network (WSN) have become increasingly popular in recent years and have attracted a great 
deal of interest from researchers due to their wide range of applications. Many applications rely on the knowl- 
edge of the location of sensor nodes. An event detected by a sensor is only useful in such applications if 
information about its geographical location is provided. This type of deployment requires calculating sensor 
positions in a fixed coordinate system, hence the need for localization algorithms. Indeed, the localization of 
nodes is an essential task in deploying a sensor network to locate the various events occurring in the monitored 
area and develop protocols for routing the collected information, and data aggregation. 

The performance of a localization method depends mainly on its accuracy but also on energy and 
power consumption. Sensor networks present particular physical and transmission constraints [2], which com- 
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plicates the development of a generic localization method regardless of the deployed application. Locating 
mobile nodes in a sensor network consists of determining these nodes’ positions autonomously and period- 
ically without using a fixed infrastructure. Some applications rely mainly on the detection and reporting of 
the events, which require the knowledge of the exact coordinates of nodes detecting the event. Localization is 
also necessary for close-range applications that allow different users who are physically close to each other to 
share some of their information and locate available data. The importance of localization in sensor networks 
also reveals itself in the management of certain functionalities specific to sensor networks, such as geographic 
routing. 

To help network designers in determining which techniques are appropriate for their applications, au- 
thors in present a classification to compare different localization techniques. This classification is based 
on several key features like the presence of anchor(s), implementation manner, range measurements, and in- 
frastructure type. Chelouah et al. provides a detailed classification of many algorithms of localization in 
mobile WSNs (MWSNs). Localization techniques, anchor-based/cooperative, network mobility, and informa- 
tion state are all factors that go into the classification. Shieh et al. addresses the localization problem using 
heuristic optimization approaches, while Darakeha et al. [6] proposes a distributed Range-Free localization 
algorithm called distributed cooperative and range-free localization algorithm for WSNs (DCRL-WSN), which 
offers high accuracy. For both approaches, the authors propose distributed algorithms, which means that the 
sensor nodes are responsible for processing and executing these algorithms, this can increase the cost of com- 
putation and subsequently the power consumption, leading to a rapid decrease in network lifetime, especially 
in hostile regions. Zhang et al. propose a three-dimensional localization algorithm that combines received 
signal strength indicator (RSSI) and time of arrival (TOA) ranging information, as well as a single movable 
anchor node to determine the precise distance between the unknown node and the anchor node. The maximum- 
likelihood estimation method based on obtained ranging values is used to estimate the position of unknown 
nodes. Simulation results show that the proposed algorithm had lower localization energy consumption and 
higher localization accuracy, but it requires a large computing capacity. 

Zhang and Wu develop a localization algorithm that allows estimating the positions of several 
sources in a three-dimensional space using direction-of-arrival (DOA); the results of the simulations show that 
the proposed method could reduce the computational cost without compromising the accuracy of the estimate. 
Ibrahim et al. [9] suggested a new range-based localization algorithm called triple mobile anchors for localiza- 
tion (TMAL). This technique is based on three mobile sensors that come together to create a moving triangle 
capable of locating unknown sensor nodes using received signal strength indicator (RSSI). The simulation re- 
sults show that this algorithm gives good accuracy. However, authors did not consider energy consumption 
since they assume that the batteries can be charged to avoid their depletion. 

In this paper, we propose a mathematical modeling of four localization methods for sensor networks. 
We also conduct a comparative study by simulation of the four investigated methods using the Cooja simu- 
lator. Our objective is to evaluate the deployment limits of the evaluated methods in the face of the increase 
in the number of nodes and the network’s mobility. Our work is intended as a perspective for the improve- 
ment/development of a simple and reliable localization algorithm while considering sensor networks’ limits 
and constraints. The rest of the paper is organized as follows: Section 2 describes the research method. Section 
3 presents the simulation and results, while section 4 concludes the paper. 


2. RESEARCH METHOD 

Monitoring/controlling an area of interest is one of the principal purposes of wireless sensor networks 
(WSN) [10]. The anchors are particular nodes of witch positions are known and allow to build a complete 
network mapping, which is required because a measurement reflects the state of a specific point. Localization 
algorithm, measurement technologies and position calculation are the three parts that build a localization system 
[I]. When there is no knowledge about the location of a wireless sensor network’s elements in the deployment 
environment, the collected data may become of limited usefulness. For any type of processing operation, it is 
necessary to estimate the location of these sensors at any given moment and with a high accuracy. This can 
be performed on the basis of the assumed known position of anchors and an inter-sensor range measurements 
such as received signal strength indication (RSSI) [12]. The localization problem is still one of the important 
subjects of many research in different fields. In the following paragraphs, we present a description of four 
methods of localization most deployed by researchers in the field, which are: Trilateration [13], Centroid [14], 
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MinMax and Multilateration [16].These methods have the advantage of being independent of satellites and 
GPS-based geolocation systems. They are of reduced complexity and offer high accuracy. This makes them 
highly recommended for embedded systems with limited battery capacity such as wireless sensor networks. 


2.1. Trilateration 

This method is based on the known distances between the target and several anchors as well as its 
spatial coordinates. Consider a network with three anchors Bi (21, y1), Bo(x2, y2) and B3(x3, y3) and a mobile 
node M(x,y) that needs to identified their coordinates [13]. To begin, the received signal strength indicator 
(RSSI) approach must be used to determine the distances between the mobile node and the three anchors. The 
signal strength depends on distance and transmitting Power value and then can be deployed to calculate the 
distance between two sensors. So, the RSSI technique estimates the distance between a transmitter and 
a receiver based on the the received signal power of a giving data/control packet. In free space, the general 
formula for calculating RSSI is: 


P, = Pro — 20logio() a) 
do 
with: 

- d: is the difference in distance between the transmitter and receiver. 

- do: is the user-specified distance. 

- P,o: is the signal strength estimated from the transmission rate at the start. 

The data transfers allowed the mobile to know anchor positions and the triplet (D1, D2, D3) has been 

produced by executing the distance measurement protocol. The mobile node can estimate its position by using 


and (3) as a guide. 


(X= Ay + (Y -Y1) = DI?’ 2) 


(X — Xo)? + (Y — Y2)? = D? (3) 


As shown in Figure[]| the sought position is the point where the circles C1(B1; D1) and C2(B2; D2) 
cross. In the general scenario, C1 and C2 intersect at M and M’. Thanks to the anchor node B3, the mobile 
node position is one of these two points. 


Omobile position 
BIX, Yi) 
6 anchor 


Figure 1. Trilateration principle 


2.2. Centroid 

As shown in Figure B} the centroid is the point at where the triangle’s three medians cross. The trian- 
gle’s gravity center can be determined by taking the average of the X and Y coordinates of all triangle vertices. 
The centroid localization method relies on a thick layer of references, with each mobile node receiving notifi- 
cation from a few beacons [14]. By determining the center position of all received anchor nodes depending on 
the assumption of round radio propagation, every mobile node can estimate its location. The centroid localiza- 
tion mechanism requires no cooperation between reference nodes and provides a decent level of localization 
accuracy. All anchors must communicate their coordinates to all mobile nodes within their transmission area 
to execute the centroid algorithm, and all mobile nodes must compute their location M (x, y) using (4). 


xı + £2 + T3 Yit Yat Ysy 
3 , 3 


M(x, y) = ( (4) 
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A(x:, y1) 


gravity center 


B(x2, yz) A C(xs, ys) 


Figure 2. Centroid principle 


2.3. MinMax 
This method’s principle consists of associating for each anchor a container area with the sensor node 
to be located, as shown in Figure[3] These areas are constructed as (5) [15]. 
(Xi — dzi; Yi — dyi) and (Xi+ dzi; Yi + dyi); i= A,B,C (5) 
The intersection of these areas forms a new zone defined by (6). 
(max(X; — dzi); maz(Y; — dy;)) and (min(X; + dzi); min(Y; + dyi)); i=4,B,C ©) 


The sensor node M to be located estimates its position as the center of gravity of this area using (7). 


maz(X; — dzi) + min(X; + dzi) maz(Y; — dyi) + min(Y; + dyi) 
2 i 2 


(X;Y)=( ); i=A, B,C (1) 


dxA A(Xa. Ya) 


Figure 3. MinMax principle 


2.4. Miultilateration 

It is an extension of trilateration that uses more than three anchors to locate sensor nodes. Mul- 
tilateration minimizes the error margin due to the high number of anchors. The multilateration scheme is 
illustrated in Figure [4] The estimation of the position of the sensor node S using multilateration results from 
the solution of (8). 


(x — 24a)? + (y — yas)” = h (8) 


(a Ai; Yai) are the coordinates of the anchors A; whatever i = 1..n (n > 3) while (x; y) are the coordinates of 
the sensor node S to be computed. 
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Figure 4. Multilateration principle 


3. SIMULATION AND RESULTS 

There are few studies on modeling and simulating localization methods in wireless sensor networks. 
Authors focus generally on geolocalization methods, where at least one terminal is capable of being located 
using a satellite positioning system and a GPS receiver. These methods are known for their high precision error. 
This section provides a description of some examples of related works. Sheltami et al. proposed that three 
known localization protocols (fingerprint, centroid, and DV-Hop) are evaluated in terms of accuracy and power 
consumption; simulation results show that fingerprint is very accurate than centroid and DV-Hop, but the latest 
outperform in terms of power consumption and stability. 

Grigulo and Becker focused on validating experimentally the technique named efficient geometry- 
based localization (EGL). This technique locates static sensor nodes in an experimental field with an efficient, 
distributed, and scalable manner. A unmanned aerial vehicles (UAV) system with autonomous flight and a low- 
cost global navigation satellite system (GNSS) receiver will carry the mobile sink node. The EGL technique 
was validated by experimental results comparing localization with real time kinematic (RTK) and standalone 
GNSS technique. Priya and Ali modeled and simulated the localization problem in WSN using an im- 
proved DV-Distance algorithm combined with trilateration method to prevent increasing localization error. The 
results show that the estimated and the exact coordinates are very close. 

In a previous work [18], we conducted a comparative study in terms of precision and energy con- 
sumption of the most well known and free localization methods that are: trilateration and centroid methods. 
The current work presents an extension of the previous study by simulating 4 localization methods: trilatera- 
tion, centroid, MinMax and reduced MinMax (MinMax method with a minimal number of anchors). We also 
provide some perspectives for the enhancement of the localization method that manifests the best results. 


3.1. Simulation platform 

The COOJA simulator stands for COntiki Os Java simulator. It’s a simulator for sensor networks. The 
Contiki OS is a portable operating system developed for devices with limited resources, such as sensor nodes 
(23), (24). Thanks to this simulator, we can efficiently test a code written in C language without using real flash 
sensors. We can allocate any number of nodes over a given area. We then visualize in real-time (or accelerated) 
the evolution of the network topology. In a simulation, we have several windows like shown in Figure [5] 


The network window displays the network’s graphical representation and shows us all nodes in the sim- 
ulated network. 

- The simulation control window is where the simulation is started, paused, stopped and wholly reloaded. 
- The notes window is where we can put notes for our simulation. 

The mote output window is where the sensor outputs are printed. A text field allows us to enter a filter to 
target a particular sensor or message type. 

The timeline window displays all communication events in the simulation over time and very convenient 
to understand what is happening in the network. 


The mobility model describes the movement pattern of mobile nodes and how their localizations 
change in term of speed and frequency. This model defines also the trajectory of mobility. In this work, we use 
The random mobility model where mobile nodes that change their positions randomly and periodically. 
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Figure 5. Cooja simulator graphical interface 


3.2. Localization accuracy 

The localization accuracy is evaluated by analyzing the error in the derived localization. A 
localization method is more accurate when its error is smaller. The estimated error between the mobile node’s 
exact and estimated position is determined using (9). 


Error = V (Zexact = Cesim) JN (Yexact > Yestim)* (9) 


3.3. Trilateration implementation 

The network topology presenting the simulation scenario contains 14 sensor nodes deployed in an area 
of 90 x 90 m?, including eight mobile devices and six anchor devices. 40 m is the wireless communication 
range, and the transmission rate is 40%. The mobile node starts executing the algorithm of the trilateration 
method by broadcasting a Hello message within its transmission range to all anchors. The mobile node mea- 
sures the RSSI value for each beacon when a neighbor node responds to the Hello message. The distance 
between mobile nodes and neighbor anchors is calculated using (1). By resolving the equation system created 
by (2) and (3), we obtain the mobile node position. The my are the equation system’s solutions using 
Python programming language. Figure [6|represents the simulation results and the error between the exact and 
estimated positions in the Trilateration localization method’s. 


1 
2(x1 — £2) x (aj — 2x182 + 25 + yt — 2yry2 + yz) 
D3y2 + tyr + £7y2 — 2 Loy, — 2 oy + 2391 + 7Zy2 + Y7 — Ye — Y1Y + y3 


(yı — y2) x (—Diy. + Dyz + Dom 


t = 


= TE + 2D, D2 — D3 + x? — 2x22 + £2 + y? — 2y1y2 + y2) X (z1 — T2) 


x yD? +2DıD2 + D3 — x? + 2x x2 — T2 — Y? + 2y1y2 — y2) 
+ (Dj — D3 — x1 +23 — yf + y2) X (21 — 28122 + £3 + yf — 2y1y2 +y3)) (10) 


1 
Y= a2 — Qa 22 + 12 + y? — 2y1y2 + Y2) 
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Figure 6. Trilateration localization method results 


3.4. Centroid implementation 


This method’s experiments are carried out by deploying in an area of 90 x 90 m? in the Network 
window of Cooja simulator 16 sensor nodes, six of which are anchor devices and 10 of which are mobile 
devices. The wireless communication range is 40 m, and the transmission rate is 40%. When we click on 
the button start in the simulation control window, the network starts to communicate. The mobile node gets 


data from the first three beacons and uses to compute its own position. Figure [7| represents the results of 
simulations and the precision error relative to the centroid method. 
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Figure 7. Centroid localization method results 


3.5. MinMax implementation 


To simulate this method, we first configure a topology that contains 18 sensor nodes, eight of which 
are anchor devices and 10 of which are mobile devices. The topology is represented in the Network window 
of the Cooja simulator by a 90 x 90 m? area with a wireless communication range of 40 m and a transmission 
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rate of 40%. When the start button is pressed, the mobile nodes begin exchanging data with their neighboring 
anchors. Figure [8]shows the simulation results and the precision error for the MinMax method. 
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ci Xestim(m) F ‘4 ; J- 
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oo 
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Figure 8. MinMax localization method results 


3.6. Reduced MinMax implementation 

To simulate this method, we adopt the same sensor nodes topology used to evaluate the MinMax 
method, but this time we configure only three anchor nodes while the other 15 nodes are set as mobile nodes 
dispatched in an area of 90 x 90 m? with a transmission rate of 40% and a communication range of 100 m. 
In this method, the same evaluation principle of the original MinMax method is replicated but with a reduced 
number of anchor nodes and an increased transmission range. Figure P] shows the simulation results and the 
precision error obtained for this method. 
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Figure 9. Reduced MinMax localization method results 


3.7. Discussion of results 

To compare the different simulated methods, we will refer to their accuracy in term of precision errors. 
In Fi gure[1OJit is clear that the localization error of trilateration and centroid methods exceeds four meters while 
it does not exceeds one and a half meters for the MinMax method. Therefore we can deduce that the MinMax 
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method is more precise than both trilateration and centroid methods, while the reduced MinMAx method allows 
locating many mobile sensor nodes with better accuracy using a reduced number of anchors. 


wi 


eege= Triferation error{m) =g Centroid error(m) 


-=g MinM ax error(m) ame Reduced MinM æ error(m) 


Error (m) 


ni wl bl 


ra 


0,5 


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 


Mobile node 
Figure 10. Localization methods error comparison 


In terms of energy consumption the trilateration method is the most consuming because it uses the 
RSSI technique to estimate the distance between anchors and the mobile node before running its algorithm, and 
this is not the case for centroid and MinMax methods. To locate every mobile node using MinMax method it is 
necessary to associate for each anchor a private container area which increases the energy consumption unlike 
the centroid method where the anchors broadcast their coordinates to every mobile node in their transmission 
area. So we can conclude like shown in Figure [11] that the centroid method consumes less energy than the 
trilateration and MinMax methods. 
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Figure 11. Localization methods power consumption 


4. CONCLUSION 

We presented in this paper a mathematical modeling and a comparative study throught simulation 
of four basic localization methods: trilateration, centroid, MinMax and reduced MinMax. Simulation results 
show that the MinMax method is more accurate thand other methods, while the centroid method is concluded 
to be the best in terms of energy consumption. For the centroid and trilateration methods; it can be noticed that 
their performance deteriorates significantly and rapidly as the number of mobile nodes increases. The reduced 
MinMax gives average but acceptable results in terms of accuracy and energy consumption, its performance 
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also degrades when increasing the number of nodes and their degree of mobility, but not as significantly as the 
other methods. We are currently working on improving the reduced MinMax method to enable its scalability 
while integrating a better network management especially in the presence of a high number of mobile nodes or 
anchors. 
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